The embedding conjecture for quasi-ordinary hypersurfaces 
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S : ABSTRACT. This paper has two objectives: we first generahze the theory of Abhyankar-Moh 

I to quasi-ordinary polynomials, then we use the notion of approximate roots and that of generahzed 
Newton polygons in order to prove the embedding conjecture for this class of polynomials. This 

O ' conjecture -made by S.S. Abhyankar and A. Sathaye- says that if a hypersurface of the affine space 

<^ . is isomorphic to a coordinate, then it is equivalent to it. 

g '. Introduction 

^ ■ Let K be an algebraically closed field of characteristic zero, and let R = K[xi, . . . ,Xe,y] = K[x][y] 
^ ■ be the polynomial ring xi, . . . ,Xe,y over K. Let / = ao{x)y"' + + . . . + a„(a;) be a nonzero 

. polynomial of R, and suppose, after a possible change of variables that aQ^x) = 1. Suppose that 
^ [ e = 1 and that / has one place at infinity. Given a nonzero polynomial g of R, we define the 
O I intersection multiplicity of / with g, denoted int(/, g), to be the Xi-order of the y resultant of / and 
lO ■ g. The set of mt{f,g),g e R, defines a semigroup, denoted r(/). It follows from the Abhyankar- 
^ ■ Moh theory that if we denote by App(/) = {gi, . . . ,gh} the set of approximate roots of /, then 
O ■ n, int(/, gi), . . . , int(/, gt) generate r(/), and these polynomials can be calculated from the equation 
^ ! of / by using the Tschirnhausen transform. As a consequence of this fact, for all A G K, App(/ — A) = 
I App(/), and /—A has one place at infinity. If furthermore / has no singularities in the affine plane K^, 
^ ■ then it is equivalent to a coordinate, i.e., there is an automorphism a of which transforms / into 
a coordinate of K^. Let e > 2 and let ghe a nonzero polynomial of R, then define the order of g with 
respect to /, denoted 0{f,g), to be the leading exponent of ReSy{f,g) with respect to the diagonal 
order on N*^. The set of 0(/, g),g E RM, defines a semigroup, denoted r(/). Let F{xi, . . . ,Xe,y) = 
f{x^^, . . . ,x~^,y) E 'K[x^'^, . . . ,x~^][y] C K((a;i, . . . ,Xe))[y] and call F the meromorphic polynomial 
associated with /. Suppose that F is irreducible in K((xi, . . . , a;e))[?/] and that the discriminant 

of F is of the form Xi^ x^^ .u{xi, . . . , Xe), where u is a unit in K[[x]] (such a polynomial is 

called quasi-ordinary polynomial). By Abhyankar- Jung Theorem, the roots of F{xi, . . . ,Xe,y) = 

are all in K((x{', . . . ,Xe)), i.e. there is a meromorphic series y(ti, . . . ,te) = Xlpez-^ ^p^i^ ^e" ^ 

K((ti, . . . , te)) such that . . . , t^, y{ti, te)) = and any other root of . . . , C = 

is of the form y{wit, . . . ,Wete), where Wi, . . . ,We are nth roots of unity in K. Given a nonzero 
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polynomial g of R, if G denotes the meromoiphic polynomial associated with we define the order 
of G, denoted 0{F,G), to be the leading exponent with respect to the lexicographical order of the 
smallest homogeneous component of , • • • , C y{ti, . . . , te)). Clearly 0{F, G) = —0( f, g) and the 
set of 0(-F, G) defines a subsemigroup of Z^. The aim of this paper is to use theses notations in order 
to generalize the Abhyankar-Moh theory to the set of polynomials / whose associated mcromorphic 
polynomials are irreducible and quasi-ordinary in K((a;i, . . . ,Xe))[y\. More precisely we prove the 
following: 

Theorem 1. Let / be a nonzero polynomial of R. If the meromorphic polynomial F associated 
with / is quasi-ordinary and irreducible in K((xi, . . . , Xe))[y], then so is for all F — A, A e K. 

Theorem 2. Let / be a nonzero polynomial of R and assume that the meromorphic polynomial 

R 

F associated with / is quasi-ordinary in K((a;i, . . . ,Xe))[y\. If -^yy is isomorphic to the algebra of a 

coordinate (i.e. / is isomorphic to a coordinate), then there is a 1 < A; < e such that / G K[a;fc][|/]. 
Furthermore, there is an automorphism a of K^+^ such that a{f) is a coordinate of K^+^ (i.e. / is 
equivalent to a coordinate). 

Theorem 2. has also the following interpretation: let / be a nonzero polynomial of R and suppose 
that / is isomorphic to a coordinate, then Abhyankar-Sathaye conjecture says that / is equivalent 
to a coordinate. In particular Theorem 2. gives an affirmative answer to the conjecture when the 
polynomial is quasi-ordinary. 

Our main tools are based on the theory of approximate roots and the irreducibility criterion for 
polynomials in K((a:i, . . . ,Xe))[y\. In a previous work (see [9]), we proved that given / and F = 
f {x'l^ , . . . , x'^^][y\, the set of orders of the approximate roots of F together with the canonical basis 
of generate the semigroup of 0{F, G),G E K[xj^^, . . . , a^J^Ji?/]. We used this fact and the notion 
of generalized Newton polygons in order to give a criterion for the irreducibility of quasi-ordinary 
polynomials of K((xi, . . . , Xe))[y]. These notions are the main tools of the proofs of Theorems 1. and 
2. Note that the property of being quasi-ordinary depends on the choice of coordinates in K^"*"^. In 
this paper we introduce the notion of almost quasi-ordinary polynomials. Such polynomials become 
quasi-ordinary after a change of variables of K^"*"^. In particular our results remain true for this class 
of polynomials. 

The paper is organized as follows: in Section 1 we introduce the notion of approximate roots of a 
polynomial in one variable over a commutative ring with unity. In Section 2 we show how to associate 
a semigroup with an irreducible quasi-ordinary polynomial of K((a;i, . . . ,Xe))[y]- In Section 3 we 
adapt the results of Section 2 to the global case. In Section 4 we recall the irreducibility criterion 
for quasi-ordinary polynomials in K[a;7^, • . • , then we use it in order to prove Theorem 1. In 

Section 5. we use the notion of generalized Newton polygons in order to prove Theorem 2. We also 
introduce and study the notion of almost quasi-ordinary polynomials. 

1 Approximate roots 

Let S be a commutative ring with unity and let S[y] be the ring of polynomials in y with coefficients 
in S. Let f — y" + oiy""^ -I- ... -I- On be a monic polynomial of S[y] of degree n > in y. Let d e N 
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and suppose that d divides n. Let be a monic polynomial in S[y] of degree — in y. There exist 

(Jj 

unique polynomials ai{y), . . . , ad,{y) e S[y] such that: 

d 

f = + Y.a,{y).g'-' 

i=l 

Tl 

and for all 1 < i < rf, if we denote by dcgj^ the y-degree, then deg2^(aj) ^ — degy^f. The equality 
above is called the g-adic expansion of /. 

This construction can be generalized to a sequence of polynomials. Let to this end n = di > d2 > 

... > dh he a sequence of integers such that dj+i divides for all 1 < i < /i — 1, and set = — 

di+i 

Tl 

1 < i < h — 1 and Ch — +00. For all 1 < i < /i, let gi be a monic polynomial of S[y] of degree — in 

y. Set G = {gi, ...,gh) and let B = {(^i, . . . , e N'*, < < for all 1 < i < h}. Then / can 
be uniquely written in the following form: 

f = T.^e_.g'- 

e&B 

where if ^ = (^i, . . . ,6h), then g- = g^^ g^^ and ag e S. We call this expansion the G-adic 

expansion of /. We set Suppg(/) = cte 7^ 0} and we call it the G-support of /. 
Let f,g be as above and let f — g^ + X]i=i o-i{y)-g'''~^ be the g'-adic expansion of /. Assume that 
d is a unit in S. The Tschirnhausen transform of / with respect to g, denoted Tf{g) is defined by 
Tf{g) = g + d~^ai. Note that Tf{g) = g if and only if ai = 0. By [1], Tf{g) = g if and only if 

degy{f — g''') < n — —. If one of these equivalent conditions is verified, then the polynomial g is called 

a d-th approximate root of /. By [1], there exists a unique d-th approximate root of /. We denote 
it by Apprf(/). 

2 The semigroup of a quasi-ordinary polynomial 

Let K be an algebraically closed field of characteristic zero, and let A = K((xi, . . . ,a;e))[|/] (denoted 
K((a;))[|/]) be the ring of polynomials in y whose coefficients are meromorphic series in xi, . . . ,Xe 
over K. Let F = y" + ai(x)y""^ + . . . + a„(x) be a nonzero polynomial of A and suppose that the 

discriminant of / is of the form x^'^ x^''.u(xi, . . . , Xg), where Ni, . . . ,Ng e Z and u(x) is a unit 

in K[[a;]]. We call F a quasi-ordinary polynomial. It follows from Abhyankar-Jung Theorem that 
there exists a meromorphic series y(t) = y{ti, . . . ,te) G K((ti, . . . ,te)) (denoted K((t))) and m G N 
such that F{ti\ . . . ,fe^yii)) ~ 0- Furthermore, if F is an irreducible polynomial, then we can take 
m — n, and: 

n 

F{t'i,...,t:,y) = ll(y-y(<*'^---^<te)) 

i=l 
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where {w{, . . . ,wl)i<i<n are distinct elements of {UnY, Un being the group of nth roots of unity in 
K. 

Suppose that F is irreducible and let y{t) be as above. Write y{t) — J2p '^pt!^ define the support 
of y to be the set {p\cp ^ 0}. Obviously the support of y{witi, . . . ,Wete) does not depend on 
t^i, . . . ^Wf. G Un- We denote it by Supp(F) and we call it the support of F. It is well known that 
there exists a finite sequence of elements in Supp(F), denoted mi, . . . ,m/i, such that 

i) rrii < 7712 < ■ ■ ■ < iTLfi, where < means < coordinate- wise. 

ii) If Cp ^ 0, then p e (nZ)^ + Eim,|<|p| "^iZ. 

iii) rrii ^ {nZy + Ylj<i for all i = 1, . . . , /i. 

The set of elements of this sequence is called the set of characteristic exponents of F. We denote 
by convention TUh+i = (+00, . . . , +00). If e = 1, this set is nothing but the set of Newton- Puiseux 
exponents of F. 

Let u = 'Y^pCptP in K((t)) be a nonzero meromorphic series. We denote by In(M) the initial form 
of u: u = Ud + Md+i + . . . denotes the decomposition of u into sum of homogeneous components, 
then In(rt) = Ud- We set Ot{u) — d and we call it the i-order of u. We denote by exp(it) the greatest 
exponent of In(-u) with respect to the lexicographical order. We denote by inco(-u) the coefficient 
Cexp(w), and we call it the initial coefficient of u. We set M.{u) — inco(M)i^^P("\ and we call it the 
initial monomial of u. 

Let G be a nonzero quasi-ordinary element of A. The order of G with respect to F, denoted 0{F^ G), 
is defined to be exp(G(t\\ . . . ,f^,y(t)). Note that it does not depend on the choice of the root y{t) 
of . . . = 0. The set {0{F,G)\G e A} defines a subsemigroup of We call it the 

semigroup associated with F and we denote it by r(F). 

Let M(e, e) be the unit (e, e) matrix. Let Di — rf and for all 1 < i < /i, let be the gcd of the 
(e, e) minors of the matrix (nM(e, e), mi^, . . . (where T denotes the transpose of a matrix). 

Since ^ (nZ)*^ -|- X^j<j?7T.jZ for all 1 < i < /i, then < D^. We define the sequence (ej)i<j<?i 
Di 

to be Cj — — — for sl\ 1 < i < h. 

F>iJ^i 

Let Mq = [uTaY and let Mj = (nZ)"^ + Yl]=i "^j^ all 1 < i < /i. Then is the index of the lattice 

Mj_i in Mj, and n = ei e/j, in particular -D/^+i = We set = ' for all 1 < i < 1. In 

particular di = n and dh+i = 1. The sequence {di,d2, ■ ■ ■ , dh+i) is called the gcd-sequence associated 
with /. We also define the sequence {rk)i<k<h by ri = mi and r^+i = ekVk + mk+i — ruk for all 
\<k<h-l. 

Let 0(t) = (t^, . . . , t^, Y{t)) and ^(t) = {t\, . . . ,tl, Z{t)) be two nonzero elements of K((t))^+^ We 
define the contact between and ip to be the element — exp(F(tf, . . . ,tl) — Z{t^, . . . , t^)). We denote 

it by c{(f),7p). 

We define the contact between F and 0, denoted c{f,(l)), to be the maximal element in the set of 
contacts of with the roots (t" , ■ ■ ■ , C ' vit) of F{xi, . . . , Xg, y) = 0. 

Let G — y'^ + bi{x)y"^''^ + . . . + bm{x) be a nonzero polynomial of A. Suppose that G is an irreducible 
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quasi-ordinary polynomial and let il){t) = {t"\ . . . , t"\ Z{t)) be a root of G{xi, . . . ,Xe,y) = 0. We 
define the contact between F and G, denoted c(F, G), to be the contact between F and ip, and we 
recall that this definition does not depend on the choice of the root ip of G. Note that if F.G is a 
quasi-ordinary polynomial, then ln{F[ijj[t)) — M[F{ip{t)). 

With these notations we have the following proposition: 

Proposition 2.1 Let G — y"^ + bi {x)y"^~^ + . . . + bm{x) be an irreducible quasi-ordinary polynomial 
of A and suppose that F.G is a quasi-ordinary polynomial. Let {Dj)i<j<h'+i (resp. id'j)i<j<h'+i, 
(m^)i<j</i') be the set of characteristic sequences associated with G. If c denotes the contact c{F, G), 
then we have the following: 

i) If for all 1 < 1 < /i, nc ^ Mg, then 0(F, G) = n.m.c. 

ii) Otherwise, let 1 < g < /i be the smallest integer such that nc e Mg, then 0{f,g) — {vqdq -\- 
{nc - mq)dq+i).—. 

iii) If nc e Mq — Mg_i and nc ^ niq, then - — \m. 

dq+l 

Proof, i) and ii) are obvious. To prove iii) let </) = {fl, t™, Y{t)) (resp. ^ = (i", • • • , C> Z{t))) 

be a root of F{x, y) — (resp. G{x, y) — 0) and remark that if nc e Mq — Mq_i and nc ^ niq 

then the exponents of Z{ti^, ...,te"^) coincide with those of Y{ti^, ...,t/^) till at least rriq.m. Write 

Y{t) = 'Y^j^CiV; and Z{t) = c'jP , then for all i G M^+i in Supp(y), there exists j G Supp(Z) such 

that i.m = j.n. But the gcd of minors of the matrix {m.nM{e, e), tm.m^ , ■ ■ ■ , tm.mq) is m^.Dq^i, and 

the gcd of minors of the matrix {m.nM{e, e),tn.m{, ■ ■ ■ , in.m' ) is n^.D'^j^^. Thus nf.Dqj^i = n^.D'^_^_^, 

n 

in particular rrf .n^'^ dqj^i = n" .m'^^^ .d'g_^_^. This implies that m = - — ■d'q_^_i, which proves our 

dq+l 

assertion. 

In [9], it was proved that if F G K[[a;i, . . . , Xe]], then for a\l k = 1, . . . , h, 0{F, App^^(F)) = r^. The 
same proof works in the general case, more precisely we have the following: 

Theorem 2.2 Let the notations be as above, and let di, . . . , dh, dh+i = 1 be the gcd-sequence of F. 
Then for all 1 < A; < we have: 

i) c(F,Apprf^(F) = TUk 

ii) 0(F,App,^(F))=r,. 

3 The polynomial case 

Let the notations be as in the introduction, namely R denotes the ring of polynomials in Xi, . . . ,Xe,y 
with coefficients in K, and f = y"' + ai{x)y'^~^ + . . . + a„(a;) is a nonzero clement of R. Let 
F = f{xi^, . . . , XjT^, y) G K[a;]^\ . . . , a;~^][|/] be the meromorphic polynomial associated with /, and 
suppose that F is an irreducible, quasi-ordinary polynomial in K((xi, . . . , Xe))[?/]. Let be a nonzero 
element of R and let G be the meromorphic polynomial associated with g. Clearly Res(F, G, y) is 
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the meromorphic polynomial associated with Res{f,g,y). Let 0{f,g) denotes the leadins exponent 
of Res(/, g, y) with respect to the diagonal order. The set of 0{f, g),g & R — {0} is a semigroup. We 
call it the semigroup of /, and we denote it by r(/). Similarly we define the semigroup of F , denoted 
r(F), to be the set of 0{F,G),G G K[x^'^, . . . ,x~^][y]. Let {dk)i<k<h, irk)i<k<h, and {mk)i<k<h be 
the set of characteristic sequences associated with F as in Section 2. We have the following theorem: 

Theorem 3.1 With the notations be as above, we have the following: 

i) f(/) is generated by -r^ = (n, 0, . . . , 0), . . . , -r^ ^ {0, . . . ,0,n), -n, .... -th. 

ii) For all 1 < A; < /i, Apprfj.(F) is the meromorphic polynomial associated with Appd^(/). In 
particular 0(/, App^^(/)) = -r^. 

iii) For all 1 < /c < /i, Appdj.(-F) is an irreducible quasi-ordinary polynomial in K((a;i, . . . ,a;e))[|/], 

of degree — in y, and r(App^ (F)) is generated by the caconical basis of {—Zy and - — , . . . , - — 
dk dk dk-i dk-i 

Proof. For all g E H, we have 0{f,g) = —0{F,G), where G is the meromorphic polynomial 
associated with g. This with Theorem 2.2. imply our results. 



4 Generalized Newton polygons 

In the following we shall recall the notion of generalized Newton polygons of an irreducible quasi- 
ordinary polynomial. This notion has been used in order to give a criterion for a quasi-ordinary 
polynomial of K[[a;i, . . . , a;e]][|/] to be irreducible. This criterion works also in the general case, 
namely for quasi-ordinary polynomials in K.{{xi, . . . ,Xe))[y]. More precisely let n G N and let 
— rg = (— rg, . . . , —Tq) be the canonical basis of {nZy. Let ri > . . . > r/^ be a sequence of elements of 
— N^, where > means > coordinate- wise. Set Di = rf and for all 1 < A; < /i, let -D^+i be the GCD 
of the (e, e) minors of the (e, e-\-k) matrix {n.I{e, e), (ri)^, . . . , (rk)^)- Suppose that n^~^ divides Dk 
for all 1 < A; < /i -I- 1 and that -D/i+i = n^~^, and also that Di > Di > . . . > -D/j+i, in such a way 

Dk 

that if we set di — n and dk — r for all 2 < /c < /i, then di — n > d2 > ■ ■ ■ > dh^i — 1. 

For all 1 < k < h, let Gk G K[a;]^^, . . . be a monic polynomial of degree — my and set 

dk 

G — {Gi, . . . , Gh)- Let F be a nonzero polynomial of K[a;]^^, . . . , and let: 

F^ Yl ^e_{x)G{^ Gl- 

e&B(G) 

where B{G) = {9 = (^i, . . . , ^ft); VI < i < h - 1,0 < Oi < d = and Oh < +oo}, be the G-adic 

di+i 

expansion of F. Let Suppg(F') = {9e B{G); cg ^ 0}. If G Supp(3(F) and 7 = exp(c£(x)), we shall 
associate with the monomial ce{x)g^^ g^^ the e-uplet 

e h 

< {{1,0, {Lo,L)) >= ^7i4 + 

i=i j=i 
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There is a unique 6^ G Suppg(F) such that if 7° 



exp(cgo(a;)), then: 



< ((/ (z:o,r)) >= mf{< ((7,^), (rcz:)) >,0e Suppg(F)} 



We set 



fO(r,G,F) ((7' 



and we call it the formal order of F with respect to (r , G) . 

Suppose that F is monic in y, then write F = y"' + a,i{x)y^^^ + . . . + a„(x). Suppose that F is a 
quasi-ordinary polynomial of K((a;i, . . . , a;e))[y] and let (i G N be a divisor of n. Let G be a monic 
polynomial of K[x]^^, . . . , of degree -7 in y and let: 



We denote this set by GNP{F,r,G,G) and we call it the generahzed Newton polygon of F with 
respect to (r , G, G) . 

Definition 4.1 We say that F is straight with respect to (r, G, G) if the following holds: 



ii) For all 1 < A; < /i — 1, fO(r, G, a^) > fc.fO((r, G, G)), where > mean > coordinate-wise. 
We say that F is strictly straight with respect to (r , G, G) if the inequality in ii) is a strict inequality. 

The criterion Let f — y"' + ai{x)y'^~^ -|- . . . -|- a„(a;) be a nonzero element of K[xi, . . . , Xe][y] and 
assume, possibly after a change of variables, that ai{x) = 0. Let F E K.[x^^ , . . . , x~^][y] be the 
meromorphic polynomial associated with /. Let —Tq = (— rg, . . . , —r^) be the canonical basis of 
(nZy and let di = n. Let Gi = y he the di-th approximate root of F and set mi = ri = cxp(a„(a;)). 

Let D2 be the gcd of the (e, e) minors of the (e, e -|- 1) matrix (n.I(e,e),mi^). Let d2 — — A" ^^nd 

d TT'^ 

let G2 be the d2-th approximate root of F and set 62 = ^ = Suppose that we constructed 

d2 d2 

(ri, . . . , rfc_i), (mi, . . . , rrik-i), and {di, . . . , dk), then let G^ be the d^-th approximate root of F and 



F = G*^ + ai (x, |/)G'^-^ + ... + adix,y) 
be the G-adic expansion of F. We associate with F the set of points: 



{(fO(r, G, Ofe), (d - A;)fO(r, G, G)), A; = 0, . . . , d} C X 



i) fO((r,G,ad) = rf.fO((r, G, G)). 



let 




dk 



) and 
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Theorem 4.2 The polynomial F is an irreducible quasi-ordinary polynomial in K((a;i, . . . ,a;e))[|/] 
if and only if the following holds: 

i) There is an integer h such that d/j+i = 1. 

ii) For aW.1 <k <h — l^r^dk < rk+idk+i, where < means < coordinate- wise. 

iii) For all 2 < /c < /i -|- 1, is strictly straight with respect to {j^^Q!^, Gk-i)- 

As a corollary we get our first main Theorem: 

Theorem 4.3 Let / and F ba as above. If F is an irreducible quasi-ordinay polynomial of K((a;i, . . . , a^e)) [y] 
then for all A e K we have the following: 

i) r(F-A) = r(F). 

ii) Awd,{F - A) = App^^(F) for all A; = 1, . . . , /i. 

Furthermore, F — A is an irreducible quasi-ordinary polynomial of K((xi, . . . , Xe))[y]. 

Proof. Note that if F is a quasi-ordinary polynomial, then so is for F — A for all A G K. On the 
other hand, conditions i) and ii) are obvious, then a direct application of the criterion above shows 
that F — A is irreducible in K((a;i, . . . , a;e))[|/]. 

5 Quasi-ordinary polynomials isomorphic to a coordinate 

Let / = !/" + ai{x)y"''^ + . . . + an(a;) be a nonzero element of K[a;i, . . . ,a;e][y] and assume, possi- 
bly after a change of variables, that ai{x) — 0. Let F e K[x]"^, . . . , be the meromorphic 
polynomial associated with / and assume that F is an irreducible quasi-ordinary polynomial of 
K((a;i, . . . , a:e))[|/]. Let Tq = (— n, 0, . . . , 0), . . . , Tq = (0, . . . , 0, —n) and let ri, . . . , r/j be such that 
r(F) =< Tq, . . . , Tq, ri, . . . , >. Let d e N be a divisor of n and let gi be a monic polynomial of 

Tl 

K.[xi, . . . , Xe][y] of degree — in y. Let: 

f^g'^ + ai{x, y)g'^-^ + . . . + ad{x, y) 
be the g^-adic expansion of / and consider the set of points: 

afe), {d - k)d{f, ^)), ^ = 0, . . . , d} C X 

Similarly with Definition 4.1., we say that / is straight (resp. stricly straight) with respect to g if 
the following holds: 

i) d{f,aa)^d.d{f,g). 

ii) For all 1 < i < d — 1, a^) < i(— n) (resp. ai) < i.{—ri) 

Let gk — App^^(/) for all A; = 1, . . . , (in particular gi — y and g^/j+i = /). It results from Section 
4. that gk+i is strictly straight with respect to gk for ell 1 < k < h. More precisely, let 1 < k < h 

and set = -r— . If: 

dk+i 
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denotes the g^fc-adic expansion of g'fc+i, then we have: 

i) 0(c/fc+i,a^J = ek.d{gk+i, Qk) = efc.(-^^). 

ii) For all 2 < i < efe - 1, af ) < 

"A; 

Assume that / is equivalent to a coordinate, then R/(/) — K[ti, . . . , te], and the meromorphic 
polynomial F associated with / is irreducible in K.{{xi, . . . ,Xe))[y]. It follows that r(/) contains 
the canonical basis of Z^. If n = 1, then / = z + g{xi, . . . ,Xe) which is equivalent to a coordinate. 
Suppose that n > 1: With the notations of Section 3., we have —Vidi > . . . > —Thdh, in particular 
there is 1 < A; < e such that — = (0, . . . , 0, 1, 0, . . . , 0) is the kth element of the canonical basis of 
Let: 

be the ^^^-adic expansion of /. The above conditions give the following: 

i) Oif, a^J = gn) = -rA = (0, . . . , 0, 4, 0, . . . , 0). 

ii) For all 2 < i < 4 - 1, 0{f, a'l) < -i.th = (0, . . . , i, 0, . . . , 0). 

Since 0(/, ) e< — rg, . . . , — rg, — ri, . . . , —Vh-i >, and i < dh, condition ii) implies that 0{f, a^) = 
0, i.e. e K for all 2 < i < 4 — 1- On the other hand, 0{f, af ) G< —r^, . . . , — rg, — ri, . . . , —Vh-i > 
implies that there exist . . . , 6q, 6i, . . . , 6/i e N such that: 

{-rh)dh = (0, . . . , 0, 4, 0, . . . , 0) = 0(/, a1) = bl{-rl) + ... + 6^(-r^) + h{-n) + ... + hH-i{-rh-i) 

Since a^^ 7^ 0, this is possible only if = ... = = 61 = ... = 6/i_2 = 0,6/j_i = 1, and 
Th-i = (0, . . . , 0, 4, 0, .... 0). This implies in particular that a^^ = Ch.gh-i, where Ch £ K*. Finally: 

1. / = gi'^ + y)gi^-^ + ... + cn.gh-i and (4, . . . , a^^_i, cn) G K'^'^-^ x K*. 

2. — r/i = (0, . . . , 0, 1, . . . , 0) and —Vh-i — (0, . . . , 0, d^, 0, . . . , 0) (where 1 and dh are at the kth 
place) . 

Condition 2. implies that ; — = — is the Mh element of the canonical basis of Z^. But 

dh 

dh dh dh dh 

in particular the same argument as above applied to gh instead of / imphes that: 

1. gh = gl'.i + d^-\x, y)gltf + ... + Ch-i.gh-2 and {a^', • • • , ae,"-!, Ch-i) G K^''-^ x K*. 

2. -Th-i = (0, . . . , 0, 4, . . . , 0) and -rh-2 = (0, . . . , 0, 4-i, 0, . . . , 0), where 4 and 4-i are at 
the kth place. 

Now an easy argument of induction implies that for all 1 < i < /i we have: 
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1. —Ti = (0, .... 0, dj+i, 0, . . . , 0), where di+i is at the fcth place. 

2. gi+i = gT + V)9T^ + . . . + and (4, . . . , a^^_i, q) G K^'-^ x K* 

in particular gi = y and g2 = y^^ + 02?/'^^^^ + . . . + a\y + coXfc, where {a\, . . . , Og^.^, cq) G K^^^^ x K*. 
It also follows that gi G K[|/, Xk] for all i = 1, . . . , /i + 1. Furthermore, K[/, gi^] — ... — K[t/, x^]. This 
result can be announced as follows: 

Theorem 5.1 Let f = y^^ + aiy^~^ + . . . + a„ be a nonzero element of R. Suppose, after a possible 
change of variables, that ai = and let F be the meromorphic polynomial associated with /. If / 
is equivalent to a coordinate and if F is a quasi-ordinary polynomial in K((a;i, . . . , Xe))[|/], then we 
have the following: 

i) There is 1 < A; < e such that / G K[a;fc, y]. 

ii) There is an automorphism that transforms / into a coordinate of K[a;fc, y] , hence of K[a;i, . . . , [y] . 

Remark 5.2 Since K[x, y, z\ = K.[w = x+y, y, z] = K.[z^—w, y, z], then the polynomial / = z^—x~y 
is equivalent to a coordinate. However, / is not quasi-ordinary with respect to any of the variables 
x,y,z. Now the change of variables w — x + y,y,z transforms / into z^ — w, which is quasi- 
ordinary. This example suggests to introduce a new class of polynomials, more precisely, given a 
nonzero polynomial f = y^ + cii{x)y^~^ + . . . + a„(a;) of R, we say that / is almost quasi-ordinary 
(a.q.o. for short) if there is a change of variables of K.[xi, . . . ,Xe] such that / becomes quasi- 
ordinary in the new coordinates, say wi, . . . ,We,y. A quasi-ordinary polynomial is clearly almost 
quasi-ordinary, furthermore, given an almost quasi-ordinary polynomial, if / is isomorphic to a 
coordinate, then / is equivalent to it. This covers a larger set of polynomials. Note that the 
property of being quas-ordinary is effective, i.e. we can easily decide from the equation if a nonzero 
polynomial / of R is quasi-ordinary. This is not the case for the almost quasi-ordinary property, 
since the structure of automorphisms of K^, e > 3 is not well understood. Since automorphisms 
of are well known it is natural to consider the case of surfaces, more precisely we will consider 
and answer the following question: Given a nonzero polynomial D{X,Y) G K[X, y], can we decide 
effectively if there is a change of variables X = di{wi), Y = 0^2(^2) such that in the new coordinates 
Wi,W2, D{wi^ ,W2^) = Wi^W2^(l + u{wi,W2), whcrc Ni,N2 < and ^(0,0) = (in this case we 
say that D has the q.o. property)? the main tool here is the Newton polygon of D{X,Y): write 
D{X, Y) = dijX^y^ and define the Newton polygon of D, denoted N{D), to be the convex hull 
of the set {(0, 0)} (J{(i, j), a^j 7^ 0}. Let E be the set of edges of P{D) with negative slopes. We 
have the following: 

1. If F = then D{X, Y) = ai„j„.X^"r^" + Ei<io,j<jo and D has the q.o. property. 

2. Suppose that F 7^ and let F = {^i, . . . , E^}. 

2.1. If s> 2 then D does not have the q.o. property. 

2.2. Suppose that s = 1 and let P{Ei) = E(jj)eEi,ai,^o Let P{Ei) = Pf' PP- be 

the decomposition of P{Ei) into irreducible quasi-homogeneous polynomials. 

2.2.1. If r > 3 then Ddoes not have the q.o. property. 

2.2.2. If r = 2 and K[Pi, P2] 7^ K[X, Y] then D does not have the q.o. property. 
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2.2.3 If r = 1 and Pi is not equivalent to a coordinate, then D does not have the q.o. property. 

2.2.4. If r = 2 and K[Pi,P2] = K[X, F], then wo apply the change of variables {X,Y) i — > 
(Pi,P2). 

2.2.5. If r = 1 and Pi is equivalent to a coordinate, let Q be such that K[Pi,Q] = K[X, F], 
then we apply the change of variables (X, Y) i — > (Pi, Q). 

We easily verify that the algorithm above answers our question. 

Remark 5.3 Let in general / be a polynomial in s variables Xi, . . . , Xg over K. Abhyankar-Sathaye 
conjecture says the following: if / is isomorphic to a coordinate, then / is equivalent to it. This 
conjecture is known to be true for s = 2 -by Abhyankar-Moh results- but it is still open for s > 3. 
Theorem 5.1. and Remark 5.2. give an affirmative answer to the conjecture for almost quasi-ordinay 
polynomials. 
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